BOUNDARY OF CENTRAL TILES ASSOCIATED WITH PISOT 
BETA-NUMERATION AND PURELY PERIODIC EXPANSIONS 



SHIGEKI AKIYAMA, GUY BARAT, VALERIE BERTHE, AND ANNE SIEGEL 
Robert Tichy gewidmet, aus Anlass seines fiinfzigsten Geburtstages. 

Abstract. This paper studies tilings related to the /3-transformation when (3 is a Pisot number 
(that is not supposed to be a unit). Then it applies the obtained results to study the set of rational 
numbers having a purely periodic /3-expansion. Secial focus is given to some quadratic examples. 



1. Introduction 

Beta-numeration generalises usual binary and decimal numeration. Taking any real number 
f3 > 1, it consists in expanding numbers x G [0, 1] as power series in base /3 _1 with digits in 
T> = {0, . . . , |73] — 1}. As for (3 £ N, the digits are obtained with the so-called greedy algorithm: 
the /^-transformation Tg : x \— > fix (mod 1) computes the digits u, L = [/?T^~ 1 (x)J, which yield the 
expansion x = X^>i u ifi~ % ■ The sequence of digits is denoted by dp{x) = {ui)i>\. 

The set of expansions (uj)j>i has been characterised by Parry in |Par60] ) (see Theorem 12.11 be- 
low). In case j3 is a Pisot number, Bertrand [Ber77] and Schmidt [Sch8Q] proved independently 
that the /3-expansion dn{x) of a real number x £ [0, 1] is ultimately periodic if and only if x belongs 
to Q(/3) fl [0, 1]. A further natural question was to identify the set of numbers with purely periodic 
expansions. For (3 £ N, it is known for a long time that rational numbers a/b with purely periodic 
/3-expansion are exactly those such that b and (3 are coprime, the length of the period being the order 
of f3 in (Z/6Z)*. Using an approximation and renormalisation technique, Schmidt proved in [Sch80j 
that when (3 2 = nj3 + 1 and n £ N*, then all rational numbers less than 1 have a purely periodic 
/^-expansion. This result was completed in [HI97], to (3 2 = n(3 — 1, n > 3, with respect to which no 
rational number has purely periodic /^-expansion. More generally, the latter result is satisfied by all 
/3's admitting at least one positive real Galois conjugate in [0, 1] [Aki98j [Proposition 5]. Ito and Rao 
characterised the real numbers having purely periodic /3-expansion in terms of the associated Rauzy 
fractal for any Pisot unit (3 [IR04], whereas the non-unit case has been handled in [BS07J. The 
length of the periodic expansions with respect to quadratic Pisot units were investigated in |QRY05|. 

Another natural question is to determinate the real numbers with finite expansion. According 
to [FS92J, we say that j3 satisfies the finiteness property (F) if the positive elements of Z[l//3] all 
have a finite /3-expansion (the converse is clear). A complete characterisation of (3 satisfying the 
finiteness property (F) is known when (3 is a Pisot number of degree 2 or 3 [AkiOOj . It turns out 
that those numbers (3 also play a role in the question of purely periodic expansions. Indeed, if /3 is a 
unit Pisot number and satisfies the finiteness property (F), then there exists a neighbourhood of 
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in Q + whose elements all have purely periodic /^-expansion [Aki98]. This result is quite unexpected 
since there is no reason a priori for obtaining only purely periodic expansion around zero. 



The present paper investigates the case when (3 is still a Pisot number, but not necessarily a 
unit. We make use of the connection between pure periodicity and a compact self-similar represen- 
tation of numbers having no fractional part in their /3-expansion, similarly as in [IR04, BS07]. This 
representation is called the central tile associated with (3 (Rauzy fractal, or atomic surface may also 
be encountered in the literature, see e.g. the survey [BS05]). For elements x of the ring Z[l//3], 
so-called x-tiles are introduced, so that the central tile is a finite union of x-tiles up to translation. 
Those x-tiles provide a covering of the space we are working in. We first discuss the topological and 
metric properties of the central tile in the flavor of Aki02, Pra99l Bie03] and the relations between 
the tiles. 

In the unit case, the covering by x-tiles is defined in a Euclidean space Koo ~ R r_1 x C s , where 
al = r + 2s is the degree of the extension [Q(/3) : Q] and r the number of real roots of beta's minimal 
polynomial. The space ICqo can be interpreted as the product of all Archimedean completions 
of Q(/3) distinct from the usual one. It turns out that this is not enough in general: in order 
to have suitable measure-preserving properties, one has to take into account the non- Archimedean 
completions associated with the principal ideal (/?). Therefore, everything takes place in the product 
Kg = Kqo x K/, where the latter is a finite product of local fields. In the framework of substitutions, 
this approach has been already used in [Sie03] . and was inspired by [Rau88] . See also [Sin06]. 
Completions and (complete) tiles are introduced in Section El We discuss why taking into account 
non- Archimedean completions is suitable from a tiling point of view: when the finiteness property 
(F) holds, we prove that the x-tiles are disjoint if the non- Archimedean completions are considered, 
which was not the case when only taking into account Archimedean completions. Our principal 
result in that context is Theorem 13. 181 

Our main goal is the study of the set of rational numbers having purely periodic beta-expansion, 
for which we introduce the following notation. 

Notation 1.1. ILj denotes the set of those real numbers x £ [0,1) having purely periodic beta- 

(r) 

expansion. We also note U\ = Hp Pi Q. 

The study of those sets begins in Section [U After having recalled the characterisation of purely 
periodic expansions in terms of the complete tiles due to [BS07] (see [IR04] for the unit case), we 
apply it to gain results on the periodic expansions of the rational integers. 

Theorem 1.2. Let (3 be a Pisot number that satisfies the property (F). Then there exist e and D 
such that for every x = - € Q Pi [0, 1), if x < e, gcd(iV(/3), q) = 1 and N{f3) D divides p, then x has 
a purely periodic expansion in base (3. 

Definition 1.3 (Function gamma). The function 7 is defined on the set of Pisot numbers and 
takes its values in [0, 1]. Let (3 be a Pisot number. Let N((3) denote the norm of (3. Then, j(f3) is 
defined as 



The reasons of the condition gcd(q, N({3)) = 1 will be given in Lemma 14.11 We also use the 
central tile and its tiling properties to obtain in Section [5] an explicit computation of the quantity 
"f((3) for two quadratic Pisot numbers, that is, 



7(/3) = sup <v e [0, 1]; \/x = - e Qn]0, v] withgcd(q, N(ft)) = 1, then x G II 




Theorem 1.4. 7(2 + y/f) = and 7(5 + 2y/7) = (7 - V7) /12. 
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The second example shows that the behaviour of j((3) in the non-unit case is slightly different 
from its behaviour in the unit case. 

This paper is organised as follows. Section [2] recalls terminology and results necessary to state 
and to prove the results, including Euclidean tiles and the unit case. Section [3] goes beyond the 
unit case and extends the previous concepts including non- Archimedean components. This section 
starts with a short compendium on what we need from algebraic number theory. Section U] studies 
purely periodic expansions and the Section [5] is devoted to examples in quadratic fields. 

Since we work with Pisot numbers and in order to avoid the introduction of plethoric vocabulary, 
we will always assume in this section that (3 is a Pisot number, even if the result is more general. 
The reader interested in generalities concerning beta- numeration could have a look to [Bla89, BS05, 
IBBLT06] . 

2. Beta-numeration, automata, and tiles 

2.1. Beta-numeration. We assume that be a Pisot number. Since 1 € Q, dp(l) is ultimately 
periodic by |Ber771 ISch80] and we have the following (see e.g. [Par601 IBIaM IFroOOHEot02| ): 

Theorem and Definition 2.1. Let (3 be a Pisot number. Let T> = {0, 1, • • • , — 1}. Let 

d*p{l) = d/3(l) ifdp(l) is infinite and d*Jl) = (h . . . t n -it n )°° , if dp (I) = ti . . . t n _i(t n + 1)0°°, with 
ti £ T> for all i. Then the set of (3- expansions of real numbers in [0, 1) is exactly the set of sequences 
{ui)i>\ in P N that satisfy the so-called admissibility condition 

(2.1) Vfc>l, (ui)i> k <i ex d* p {l). 

A finite string w is said to be admissible if the sequence w ■ 0°° satisfies the condition \2.1\) . where 
A ■ B denotes the concatenation of the words A and B. The set of admissible strings is denoted 
by Hp; the set of admissible sequences by £^ . The map x i— > dp(x) realises an increasing bisection 
from [0, 1) onto Cp, endowed with the lexicographical order. 

Notation 2.2. From now on, (3 will be a Pisot number of degree d, with 

dp{±) = t\ ■ ■ ■ t m (t m +x ■ ■ ■ t n )°° , 

that is, n is the sum of the lengths of the preperiod and of the period; in particular, m = if and 
only if d*Jl) is purely periodic . 

The Pisot number (3 is said to be a simple Parry number if dg(l) is finite, it is said to be a 
non-simple Parry number, otherwise. One has m = if and only if (3 is a simple Parry number: 
indeed, dp{l) is never purely periodic according to Remark 7.2.5 in |Lot02j ). We will denote by A 
the alphabet {1, . . . , n}. 

Expansion of the non-negative real numbers. The /3-expansion of any x S M + is deduced by 
rescaling from the expansion of [3~ p x, where p is the smallest integer such that (3~ p x £ [0, 1): 
(2.2) 

Vx G R + , x = w p (3 p H h w + ui(3 1 H h u\j3 % H , w„ ■ ■ ■ wqUi ■■■u i --- satisfies (f2~T|) . 

* v ' * v ' 

integer part fractional part 

In this case, we call [x]p = w p (3 p +- ■ -+wo the integer part of x and {x}p = ui(3~ lj r- ■ ■+u l i P~ l +- ■ ■ 
the fractional part of x. We extend the notation dp and write dp(x) = uu p ■ ■ ■ Wq.u\ ■ ■ ■ Ui ■ ■ ■ . 
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Integers in base /3. We define the set of integers in base (5 as the set of positive real numbers 
with no fractional part: 

(2.3) Int(/3) = {w p p + --- + w ;w p ...w £ Cp} 

= {[xjp; x£R + }c Z[(3]. 

The set Int(/3) builds a discrete subset of M_|_. It has some regularity: two consecutive points in 
Int(/3) differ by a finite number of values, namely, the positive numbers T / ^~ 1 (l), a G {1, • • • , n} 
(see [Thu89ilATa07] ). It can even be shown that it is a Meyer set |BFGK98| . 

2.2. Admissibility graph. The set of admissible sequences described by (|2.ip is the set of infinite 
labellings of an explicit finite graph with nodes in A = {1, . . . , n} and edges b —> a, with a, b G A 
labelled by digits e G V = {0, l,--- ,["/?] — 1}. This so-called admissibility graph is depicted in 
Figure [TJ 




Figure 1. The graph describes admissible sequences for the /3-shift. The num- 
ber n of nodes is given by the sum of the preperiod and the period of d%(l) = 
ti" - t m (t m+ i ■ ■ ■ t n )°°. From each node a to the node 1, there are t a edges labelled 
by 0, . . . , t a — 1. From each node a to the node a + 1, there is one edge labelled 
by t a . Let m denote the length of the preperiod of dp(l) (it can possibly be zero). 
From the node n to the node m + 1 there is an edge labelled by t n . 

For a G A, define as the set of admissible strings w (see Definition 12. ip that the graph of 

admissibility conducts from the initial node 1 to the node a. In other words, for a / 1, is 
the set of admissible strings having t\ ■ ■ -t a -i as a suffix. Clearly, according to the form of the 
admissibility graph, one has Cp = {JaeA^B 

Denote by S the shift operator on the set of sequences in the set of digits {0, . . . , \P~\ — 1} N = P N . 
The beta-expansion of Tg (1) is dp(Tg(l)) = S k (dp(l)). By increasingness of the map dp, it follows 
that for any x G [0, 1): 

(2.4) tit 2 ■ ■ ■ t a ^dp(x) G Cf <=> dp{x) < lcx S a -\dl{l)) 

[o,T a - 1 (i)). 

Notice that if (5 is a simple Parry number (that is, if m = 0) and k G N, then the sequence S k (d*^(l)) 
is not admissible. 

2.3. Central tiles. The central tile associated with a Pisot number is a compact geometric repre- 
sentation of the set Int(/3) of integers in base (3. It is defined as follows. 
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Galois conjugates of (3 and euclidean completions. Let P2, ■ ■ ■ , Pr be the real conjugates of 
P = Pi; they all have modulus strictly smaller than 1, since (5 is a Pisot number. Let P r +i, Pr+i, 
. . . , Pr+s, Pr+s stand for its complex conjugates. For 2 < i < r, let be equal to M, and for 
r + 1 < i < r + s, let Kg. be equal to C. The fields R and C are endowed with the normalised 
absolute value \x\m.„. = \x\ if K$ = K and \x\k . = \x\ 2 if = C. Those absolute values induce 
the usual topologies on K (resp. C). For any i = 2 to r + s, the Q-homomorphism defined on Q(/3) 
by = Pi realises a Q-isomorphism between Q(P) and = Q(Pi) > R, C. 

Euclidean /3-representation space. We obtain a Euclidean representation Q-vector space Kqo 
by gathering the fields Kg.: 

IKoo = K A x • • • x Kf3 r x K Pr+1 x K^j, x • • • x K /3r+s ~ W' 1 x C s . 

We denote by || • ||oo the maximum norm on ICqq. Wc have a. natural embedding 

^oo-.Q(P) — > Koo 

X l ► (Ti(x)) 2 <i<r+s 

Euclidean central tile. We are now able to define the central tiles and its associated subfiles: 

Definition 2.3 (Central tile). Let p be a Pisot number with degree d. The Euclidean central tile 

of P is the representation of the set of integers in base /?: 

T = (^(IntOfl)) C Q(Jh) x • • • x ®(p r+s ) C Koo. 

Since the roots Pi have modulus smaller than one, T is a compact subset of Kqo. 

2.4. Property (F) and tilings. More generally, to each x G Z[l//3]n[0, 1) we associate a geometric 
representation of points that admit w as fractional part. 

Definition 2.4 (x-tile). Let x G Z[l//3] n [0, 1). T/ie i«7e associated with x is 

T{x) = ^{{y G M+; {y}^ = x}) C <f> 00 (x)+T. 

It is proved in Aki()2j that the tiles T(x) provide a covering of Kqo, i.e., 

(2.5) K 00 = |J T(x). 

aseZ[l//3]n[0,l) 

Since we know that the tiles T(x) cover the space Kqo, a natural question is whether this covering 
is a tiling (up to sets of zero measure). 

Definition 2.5 (Exclusive points). We say that a point z G IKqo is exclusive in the tile T{x) if z 
is contained in no other tile T(x') with x' G Z[l//3] n [0, 1), and x' ^ x. 

Definition 2.6 (Finiteness property). The Pisot number p satisfies the finiteness property (F) if 
and only if every x G Z[l//3] n [0, 1) has a finite P -expansion. 

If the finiteness property is satisfied, a sufficient tiling condition is known when P is a unit. 

Theorem 2.7 (Tiling property). Let P be a unit Pisot number. The number P satisfies the finite- 
ness property (F) if and only if is an exclusive inner point of the central tile of p. In this latter 
case, every tile T(x), for x G Z[l//3] n [0, 1] has a non-empty interior, and all its inner points are 
exclusive. In other words, the tiles T{x) provide a tiling o/Kqo. 

Proof. The proof is done in [Aki02]. In [ST07], this property is restated in a discrete geometry 
framework. □ 
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2.5. Purely periodic points. In |IR04] . Ito and Rao establish a relation between the central tile 
and purely periodic /3-expansions. For that purpose, a geometric realisation of the natural extension 
of the beta-transformation is built using the central tile. More precisely, the central tile represents 
by construction (up to closure) the strings w n . . . wq that can be read in the admissibility graph 
shown in Figure [TJ We gather strings w m . . . wq depending on the nodes of the graph to which the 
string w m . . . wo arrives. 

Definition 2.8 (Central subfiles). Let a £ A = {1, • • • ,n}. The central a-subtile is defined as 



T< tt > = <Aoo ({x G IntOS); dp{x) G cf)). 

Theorem 2.9 (|IRQ4j). Let (5 be a Pisot unit. We recall that A = {1 ,•• • ,n}. Let x G Q(/?)n [0, 1). 
The (3-expansion of x is purely periodic if and only if 

(-<Poo(x),x)e (jTWx[0,T$-\l)). 

aeA 

As soon as is an inner point of the central tile, we deduce that small rational numbers have a 
purely periodic expansion. 

Corollary 2.10 ([Aki98]). Let (3 be a Pisot unit. If (3 satisfies the finiteness property (F), then 
there exists a constant c > such that every x G Q n [0, c) has a purely periodic expansion in base 
(3. 

Proof. Since is an inner point of T and A is finite, there exists c > such that < c < 
min{T^ a (1); a G A} and £?oo(0j c) C T. For x G [0, c), we have <poo(x) = (x,x, . . . ,x) and 

(-<t>oo(x),x) G T x [0,c) C |J (fW x [0,T( a - 1} (l)' 

Then the periodicity follows from Theorem 12.91 □ 

This result was first proved directly by Akiyama [Aki98]. Recall that 7(/3) is the supremum 
of such c's according to Definition 11.31 As soon as one of the conjugates of /3 is positive, then 
j(/3) = 0. The quadractic unit case is completely understood: in this case Ito and Rao proved 
that j(f3) equals or 1 ([IR04J). Examples of computations of 7(/3) for higher degrees are also 
performed by Akiyama in the unit case in [A~ki98j . 

Algebraic natural extension. By abuse of language, one may say that Theorem 12.91 implies 
that Uae^(^"^ a ^ x ^ s a fundamental domain for an algebraic realisation of the natural 

extension of the /3-transformation Tp, though it does not satisfy Rohklin's minimality condition for 
natural extensions (see |Roh61| and also [CF S82]). We wish to explain shortly this reason in the 
sequel. 

In |DKS96| . Dajani et al. provide an explicit construction of the natural extension of the (3- 
transformation for any (3 > 1 in dimension three, the third dimension being given by the height in 
a stacking structure. This construction is minimal in the above sense. As a by-product, one can 
retrieve the invariant measure of the system as an induced measure. However, this natural extention 
provides no information on the purely periodic orbits under the action of the /^-transformation Tn. 
The essential reason is that the geometric realisation map which plays the role of our is not 
an additive homomorphism. And therefore, this embedding destroys the algebraic structure of 
the /J-transformation. Our construction, which was originated by Thurston in the Pisot unit case 
[Thu89| . only works for restricted cases but it has the advantage that we can use the conjugate 
maps which are additive homomorphisms. This is the clue used by Ito and Rao in |IR04j for the 
description of purely periodic orbits. Summing up, we need a more geometric natural extension 
than that of Rohklin to answer number theoretical questions like periodicity issues. 
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Let us note that in the non-unit case, measure-preserving properties are no more satisfied by 
the embedding (p^. Indeed, it is clear that Tp is an expanding map with ratio (3. By involving 
only Archimedean embeddings as in the unit case, we will only take into account (j)^ which is 
a contracting map with ratio N(f3)/f3 and we won't be able to get a measure-preserving natural 
extension. This is the essential reason why we introduce now non- Archimedean embeddings. 



3. Complete tilings 

Thanks to the non- Archimedean part, we will show that we obtain a map which is a con- 
tracting map with ratio Let us recall that Tp is an expanding map with ratio (3. We thus 
will recover a realisation of the natural extension via a measure-preserving map. Moreover, the 
extended map acting on the fundamental domain of the natural extension will be almost one-to-one 
(being a kind of variant of Baker's transform). Therefore we have good chances to have a one-to-one 
map on the lattice points for this algebraic natural extension. Considering that a bijection on a 
finite set yields purely periodic expansions, we will obtain a description of purely periodic elements 
of this system. This heuristics will be in fact realised in Proposition 13.151 and Theorem 13.181 below. 



3.1. Algebraic framework. In order to extend the results above to the case where (3 is not a unit, 
we follow the idea of [Sie03] and embed the central tile in a larger space including local components. 
To avoid confusion, the central tile T C W~ l x C s will be called the Euclidean central tile. The 
large tile will be called complete tile and denoted as T. 

Let us briefly recall some facts and set notation. The results can be found for instance in the 
first two chapters of |CF8 6] . Let D be the ring of integers of the field Q(/3). If ^3 is a prime 
ideal in D such that *P n Z = pZ, with relative degree = [0/$P : Z/pZ] and ramification 

index e(^3), then K«p stands for the completion of Q(J3) with respect to the ^3-adic topology. It is 
an extension of Q p of degree e(*p)/(*p). The corresponding normalised absolute value is given by 

l/e(<p)/(<P) 

\x\m = /q (y) = p~fw) v v(v) . We denote Dsp its ring of integers and p<p its maximal 

ideal; then 

£><p = {y e K«p ; vy(y) > 0} = {y e Ksp ; |y|<p < 1}. 
P? = {l/e%; vy(y) > 1} = {y £ K<p ; |y|<p < 1}. 

The normalised Haar measure on K«p is /isp(a + pm) = p m f < ^ s \ In particular: p<p(D(p) = 1. 

Lemma 3.1. Let V be the set of places in Q(/3). For any place v £ V, the associated normalised 
absolute value is denoted \ ■ \ v . If v is Archimedean, we make the usual convention D v = K„. 

(1) Let S C V a finite set of places. Let (a v ) ve $ £ Y\ veS K v . Then, for any e > 0, there exists 
i£l such that \x — a v \ v < e for all v £ S. 

(2) Let S C V a finite set of places and vq £ V \ S. Let (a v ) ve $ £ Y\ veS K„. Then, for any e > 0, 
there exists x £ K such that \x — a v \ v < e for allv £ S and v £ D s for all v SL){vo}. Furthermore, 
if vq is an Archimedean place and (a v ) v ^s £ iLj&s^v* then x £ D. 

Proof. (1) (resp. the first part of (2)) are widely known as the weak (resp. strong) approximation 
theorems. Concerning the last sentence, let x £ Q(/3) given by (2). By assumption, x £ O v for 
all v, therefore x £ D, since D is the intersection of the local rings O v , where v runs along the 
non-Archimedean places. □ 



3.2. Complete representation space. 
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Notation 3.2. Let tyi, . . . , ty v be the prime ideals in the ring of integers D that contain (3, that 
is, 

V 

i=i 

For x G Q(f3), N(x) shortly denotes the norm Nq^yq(x). We have N(f3D) = \N(/3)\; the prime 
numbers p arising from ^nZ = p7L are the prime factors of N(f3). Let Sg be the set containing 
the Archimedean places corresponding to Pi, 2 < i < r + s and the v non- Archimedean places 
corresponding to the 

The complete representation space K^ is obtained by adjoining to the Euclidean representation 
the product of local fields K f = ]Ji=i K <fc> that is K P = K oo x % = UveSp K v The field ®(P) 
naturally embeds in Kg: 

V 

i=l 

x i — ► (^(xijX, . . . ,x) 
The complete representation space is endowed with the product topology, and with coordinatewise 
addition and multiplication. This makes it a locally compact abelian ring. Then the approximation 
theorems yield the following: 

Lemma 3.3. With the previous notation, we have that 0s(Q(/3)) is dense in "Kg, and that 4>a(Q) 
is dense in Y\ veSg O v . 

Proof. The first assertion follows from the first part of Lemma 13.11 with S = Sg. The second 
assertion follows from its second part with S = Sg and vq being the Archimedean valuation corre- 
sponding to the trivial embedding t(J3) = (3. □ 

The normalised Haar measure [ig of the additive group (Kn 3 +) is the product measure of the 
normalised Haar measures on the complete fields ¥Lg. (Lebesgue measure) and K<p. (Haar measure 
/i<pj. By a standard measure-theoretical argument, if a € Q(/3) and if B is a borelian subset of 
"Kg, then 

(3.1) iigia ■ B) = im b (B) Yl \a\ v . 

Consequently, if a G Q((3) is a 5^-unit (that is, if \a\ v = 1 for all v Sg), then [ig{a ■ B) = 
\a\~ l ng(B) by the product formula (| • | is there the usual real absolute value). This holds in 
particular for a = (5. 

At last, we also denote by || • || the maximum norm on Kg, that is 1 1 x 1 1 — max | x | v . The following 
finiteness remark will be used several times. 

Lemma 3.4. If B C Kg is bounded with respect to \\ ■ \\, then (^^(B) n Z[l//3] is locally finite. 

Proof. Let B be a bounded subset of Kg, and x G Q{0) such that (j)g(x) G B. In particular, for 
every i, 1 < i < u, there exists a rational integer rrii, such that the embedding of x in Ksp ; has 
valuation at most mj. For m = maxi<j<j,mj, we get (3 m x G 11^65/3 ^ n ^ ne other hand, f3 is 
a Sju-unit, so that /3 m Z[l//3] = Z[l/0\ C for any *p coprime with (/3). Therefore, (3 m x G O. 
Furthermore, the Archimedean absolute values \ j3 m x\g i are bounded as well for % = 2, . . . , r + s. If 
we assume further that x belongs to some bounded subset of Q(/3) (w.r.t. the usual metric), then 
all the conjugates of P m x are bounded. Since these numbers belong to D, there are only a finite 
number of them. □ 
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3.3. Complete tiles and an Iterated Function system. 

Definition 3.5 (Complete tiles). The complete tiles are the analogues in of the Euclidean tiles: 

• Complete central tile 

f = <^(IntQ3)) C J] £V 

• Complete x-tiles. For every x G Z[l/j3] n [0, 1), 



T{x) = <j)p({y G M+; {y}p = x}) C <j>p(x) + T. In particular, T = T(0). 
• Complete central subtiles. For every a £ {1, . . . ,n} , 



TW = 00 ({x G Int(/3); d^(x) G 4°})- 



Using (|2.4p . we get: 



T(x) = 4p{x) + <t>p ([y G Int(/3); ^(y) • dp(x) G 



(3.2) =M X )+ U ^({yGlnt(/3); ^(y) G4 a) }) 

a;ti---ta-i-rf/3(^)6^^ ) 
a; x<T ( < £l ~ 1) (l) 

Hence, any complete x-tile is a finite union of translates of complete central subtiles. 

We now consider the following self-similarity property satisfied by the complete central subtiles: 

Proposition 3.6. Let P be a Pisot number. The complete central subtiles satisfy an Iterated 
Function System equation (IFS) directed by the admissibility graph (drawn in Figure^ in which 
the direction of edges is reversed: 

(3-3) 7*0= J (ipipp® + Me)) . 

b — >a 

We use here Notation \2.2\ and we recall that the digits e belong to T> = {0, . . . , \0] — 1}, and that 
the nodes a, b belong to A = {0, 1, ■ • • , n}. 

Proof. The following decomposition of the languages cffi can be read off from the admissibility 
graph [T] 

(3.4) = |J Cf ■ {e}. 

b — >a 

That decomposition yields a similar IFS as in (j3.3l) where the complete central subtiles are 
replaced by the images 4>p({x G Int(/3); dp(x) G 4 }) °^ ^ ne languages 4 in t° Lastly, one 
gets (|3.3p by taking the closure (the unions are finite). It should be noted that this argument does 
not depend on the embedding; it is therefore the same as in the unit case, that can be found e.g. 
in [SW02[ISifi03l 15505] . □ 

Remark 3.7. If one details the IFS given by (|3.3p . this gives (with m defined in Notation 12. 2\) : 

= [M0)J {m) + Mtm)) U {W) r{n) + Mtn)] 

f( fc+1 ) = fatf)?™ + </> (t k ), he {l,...,n-l}\{m}/ 
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(3.5) 



3.4. Boundary graph. The aim of this section is to introduce the notion of boundary graph which 
will be a crucial tool for our estimations of the function 7 in Section [5j This graph is based on the 
self-similarity properties of the boundary of the central tile, in the spirit of the those defined in 
[Sie03, Thu06] IST07] . The idea is the following: in order to understand better the covering (|2.5p . we 
need to exhibit which points belong to the intersections between the central tile T and the x-tiles 
T(x). To do this, we first decompose T and T{x) into subfiles: we know that T = U a6 .4'P a ) and 
Eq. fl3J2) gives T{x) — UbeA,T b - 1 (i)>x'l~^ + < As( 2; )- Then the intersection between T and T{x) is 
the union of intersections between 7"( a ) and 7~( 6 ) + (f>a(x) for T 6-1 (l) > x. We build a graph whose 
nodes stand for each intersection of that type, hence the nodes are labelled by triplets [a,x,b]. To 
avoid the non-significant intersection CP a ) f]T^ a \ we will have to exclude the case x = and a = b. 
Then we use the self-similar equation Eq. (|3.3p to decompose the intersection CP") n (CP 6 ) + 4>g(x)) 
into new intersections of the same nature (Eq. (|3.6p ). An edge is labelled with couple of digits, so 
that a jump from one node to an another one acts as a magnifier of size /3 , the label of the edge 
sorting one digit of the element in the intersection we are describing. 

By applying this process, we show below that we obtain a graph that describes the intersections 
f{a) n (f(b) + ^ ( a )) (Theore m EH]). It can be used to check whether the covering (|2.5p is a tiling, 
as was done in [Sie03, ST07] but this is not the purpose of the present paper. It the last section, 
we will use this graph to deduce information on pure periodic expansions. 

Definition 3.8. The nodes of the boundary graph are the triplets [a,x,b] E A x Z[l//3] x A such 
that: 

(Nl) -Tj a_1) (l) < x < T^ 1] (l) anda^bifx = 0. 
(N2) <f> p {x) E T( a ) -r( 6 ). 

The labels of the edges of the boundary graph belong to T> 2 . There exists an edge [a, x, b] <yPl ' qi \ 
[ai,xi,6i] if and only if: 
(El) x x =p- 1 (x + q 1 

(E2) a\ > a and b\ b are edges of the admissibility graph. 

We first deduce from the definition that the boundary graph is finite and the Archimedean norms 
of its nodes are explicitly bounded: 

Proposition 3.9. The boundary graph is finite. If [a, x, b] is a node of the boundary graph, then 
we have: 

(N3) x G D; 

(N4) for every conjugate 0i of f3, \n(x)\ < 
Proof. Let [a, x, b] is a node of the graph. By definition, <j)n{x) E — CP 6 ), which implies 

\n{x)\ < Tzprj- 

Let ^3 be a prime ideal in D. If %S \ (/?), then x E D«p - since <j>p(x) E - T^. Otherwise, if 
*P is coprime with f3, we use the fact that x E Z[l//3] to deduce that x E Dsp. We thus have x E D. 
It directly follows from Lemma 13.41 that the boundary graph is finite. □ 

Proposition 13.91 will be used in Section [5] to explicitely compute the boundary graph in some 
specific cases: let us stress the fact that condition (N2) in Definition 13.81 cannot be directly checked 
algorithmically, whereas numbers satisfying condition (N3) and (N4) are explicitely computable. 
Nevertheless, conditions (N3) and (N4) are only necessary conditions for a triplet to belong to the 
graph. Theorem 13.111 below has two ambitions: it first details how the boundary graph indeed 
describes the boundary of the graph, as intersections between the central tile and its neighbours. 
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Secondly, we will decuce from this theorem an explicit way of computation for the boundary graph 
in Corollary 13. 131 

The following lemma shows that Condition (Nl) in Definition 13.81 automatically holds for a node 
[a±,xi, bi] G Ax Z[l/0\ x A as soon as one has the edge conditions between [a, x, b] G Ax Z[l/(3] x A 
and \a\,x\, b\\. 

Lemma 3.10. Let x E ^-r^ a-1) (l),r^ 6_1) (l)) nZ[l//3]. Let ai ^* a and h ^ b be two edges in 
the admissibility graph. Let x\ = (3^ 1 {x + q% — p%). One has x\ G ^— T^ 1 ^(1), T^ 1 ^(1)J . 

Proof. Assume that x is non-negative (otherwise, the same argument applies to —x). We thus 
have -25- < Xl < ^1. Since a x ^ a, we have that pi < t ai , hence p x 0°° <i ex S ax ~ x ^{\)) 
(the strict inequality comes from the fact that d*^(l)) does not ultimately end in 0°°). Therefore, 

-4 ai - 1} (l) by fl£ 



/3 ^ 

On the other hand, since x < Tg (1), then the sequence t\ ■ ■ ■ t^-i dp{x) is admissible, again 

by (|2.4p . We thus deduce from 6i b that t\ ■ ■ ■ t^-i (q\ dp{x)) is admissible. We thus get 

xi < ^f- <T^- 1] (l). □ 

However, if (5 is not a unit, it does not follow from Lemma 13.101 that if [a,x,6] is a node of the 
boundary graph, oi — ^ a and &i & are edges of the admissibility graph, andxi = pi), 
then [ai,xi,6i] is a node (we have also to check Condition (N2) or (N3)): for instance, consider 

the two edges of the admissibility graph 1 1 and 1 — ^ 2. Starting from the note [1,0,2], the 
edges above would yield x\ = G" O. Hence [l,a?i, 1] is not a node of the boundary graph by 



Proposition 

We now prove that the boundary graph is indeed a good description of the boundary of the 
central tile, by relating it with intersections between translates of the complete central subfiles. 

Theorem 3.11. Let z G Kg. The point z belongs to the intersection n (T^ + <f)p(x)), for 
x G Z[l//3], with a ^ b if x = 0, if and only if [a,x,b] is a node of the graph and there exists an 
infinite path in the boundary graph, starting from the node [a,x,b] and labeled by (pi,qi)i>o such 
that 



i=0 



Proof. Let x G {—T^ l \l),T^ ^(1)) fl Z[l//3]. The complete central subfiles satisfy a graph- 
directed self-affine equation detailed in Proposition 13.61 that yields the decomposition 

(3.6) fw n (rW + ^(x)) = |J [(MP)T (ai) + <p p { Pl )) n (^(/3)r^) + ^( qi ) + <j> p (x 



pi 
a\ >a 



Let z G n (T^ + <f>p{x)). Then there exist two ed ges a\ — > a and b\ — ► b such that the 
corresponding intersection in the right-hand side of (|3.6p contains z. Setting x\ = (5^ 1 {x + q\ —p\) 

and z 1 = (j)p(P)- x (z- <t>p(pi)), we get z x G n (f^ + (j)p{xi) S j. By construction, x x G 

and belongs to the interval (— T^ ai (1), T^ bl (1)) by Lemma [3.101 Then, by definition, [oi, x\, b\] 

li 



is a node of the boundary graph, and we may iterate the above procedure. After n steps, we have 



Z-P/3 

MP 11 

It follows that \\z — <fip ($22=1 Pi^~j II ^ ll^/3(/^)ll n f° r n tending to infinity; therefore z 



Conversely, let z such that z = J2i>i ( l ) f3{P 1 '~ 1 Pi) with (pi,qi)i>i the labeling of a path on the 
boundary graph starting from [a,x, b]. By the definition of the edges of the graph, one checks 
that t\ ■ ■ ■ t a -\ is a suffix of t\ ■ ■ ■ t ai -ip\, which is itself suffix of t\ ■ ■ ■ t 02 -lP2Pl) and so on. Hence 
z G T( a \ Let y = 52i>i ( t ) p(P t ~ 1( li)- By construction, we also have y G T^ b \ Furthermore, the 
recursive definition of the Xj's gives 

n n 
i=l i=l 

The sequence (x n ) n takes only finitely many values by Proposition 13.91 hence (fip(f3 n x n ) tends to 0, 
which yields 4>p(x) + y = z. Therefore z G n (f^ + (f>p(x)\ . □ 



Corollary 3.12. Let x G Z[l//3] and a ^ b if x = 0. The intersection n (T( b ) + ^(«)) «s 
non-empty if and only if [a, x, b] is a node of the boudary graph and there exists at least an infinite 
path in the boudary graph starting from [a,x,b\. 

We deduce a procedure for the computation of the boundary graph. 

Corollary 3.13. The boundary graph can be obtained as follows: 

• Compute the set of triplets [a,x,b] that satisfy conditions (Nl), (N3) and (N4); 

• Put edges between two triplets if conditions (El) and (E2) are satisfied; 

• Recursively remove nodes that have no outging edges. 

Proof. The particularity of this graph is that any node belongs to an infinite path. Proposition 13.91 
and Theorem 13.111 show that this graph is bigger than (or equal to) the boundary graph. Nev- 
ertheless, the converse part of the proof of Theorem 13.111 ensures that if an infinite path of the 
latter graph starts from [a, x, b], then this path produces an element z in 

Therefore, <t>p(x) G -T^, and [a, x, b] is indeed a node of the boundary graph. Finally, even 
if the procedure described in the statement of the corollary mentions infinite paths, it needs only 
finitely many operations, since the number of nodes is finite: it has been proved in Proposition 13.91 
for the boundary graph; it is an immediate consequence of Lemma 13.41 for triplets satisfying (Nl), 
(N3) and (N4). ' □ 

3.5. Covering of the complete representation space. In order to generalise the tiling property 
stated in Theorem 12.71 to the non-unit case, we need to understand better what is the complete 
representation of Z[l//3] n M + . We first prove the following lemma, that makes Lemma 13.31 more 
precise. 

Lemma 3.14. We have that <f>p (£> n M + ) is dense in W v ^ Sfj O v and that 4>p (Z[l//3] n M + ) is dense 
in Kg. Those density results remain true if one replaces R+ by any neighbourhood 0/+00. 

Proof. We already know by Lemma [3.31 that <f>p{0) is dense in Yl^s^^v Let U > 0. For any 
x G O, we have x + (3 n > U if n is sufficiently large. Since (3 n tends to in Kg, <pp{x + (5 n ) tends 
to 4>(x); hence <f>p (D n [U, +00)) is dense in n«eS 
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Let Z = (z,yi, . . . ,y„) G Kp. Since Kp is built from the prime divisors of j3, there exists a 
natural integer n such that /3 n yj G for every i = Moreover, there exists an integer A 

such that j4D C Z[/3] (for instance, the discriminant of (1, /?, . . . , /3 d " 1 )). Split A into A = A1A2, so 
that is coprime with (3 and the prime divisors of A2 are also divisors of N((3). Then A\ is a unit 
in each £)<p. so that y%jA\ G 0<p. for 1 < i < v. By the definition of A2, there exists m such that 
/3 m /^ 2 G £>■ Therefore, f3 max ( n > m ) Z/A 2 G ILeS Applying the first P art of the lemma, there 
exists a sequence {x l ) l in Zf/T 1 ] n [U (3 max ( n > m \ +00) such that (<f>p{xt))i tends to /3 max ( n ' m )Z/A 2 . 
Then, (^ (/3- max(n ' m U 2 x m ))/ tends to Z. Since /T mH ( n ' m 'A 2 i| G Z[l//7] n [t/,+00), the proof is 
complete. □ 

Proposition 3.15. The complete central tile T is compact. The x-tiles T(x) provide a covering 
of the (3 -representation space: 

(3.7) |J f(x) = Kp. 

xez[i//3]n[0,i) 

Moreover, this covering is uniformly locally finite: for any R > 0, there exists k(R) G M+ such 
that, for all z G Kp, one has 

# {x G Z[l/0\ n [0, 1); f(x) n B(z, R) ± 0} < k(R). 

Proof. The projection of T on Kt is compact since the local rings D„ are. Its projection on K^ 
is bounded because (3 is a Pisot number. Since T is obviously closed, it is therefore compact. 
Explicitly, we have by construction that < 1. Since ||n|| = n for each n G Z, it follows that 

f c 5(0, Mi) with M X = (L/3J)/(1 - 

Since /? is an integer, we have Int(/3) C Z[l//3]. Therefore, for y G R+, y belongs to Z[l//3] if and 
only if {y}p belongs to Z[l//3]. In other words, 

U {y G M+; {y}p = x} = Z[l/ /3] n M+, 

aseZ[l//3]n[0,l) 

and, by Lemma 13.141 we have that 



(3.8) K /3 = ^(Z[l//3]nR+)= |J <f>p({yeR+;{y}p = x}). 

a;6Z[l//3]n[0,l) 

Let us fix 2 G Kg and R > 0. We consider the ball 5(z, i?) in Kp. Assume that x G Z[l//3] n [0, 1)] 
is such that f{x) n / 0. By T(x) C <pp(x) + T C </>g(x) + 5(0, Mi). Hence ^(x) G 

B(z, R + Mi). Then, Lemma 13.41 ensures that there exists only finitely many such x. 

It certainly remains to prove that the number of those x is bounded independently of z, but it 
already shows that the union in the right-hand side of (|3.8p is finite, which allows to permute the 
union and the closure operations and proves (j3.7|) . 

We then use (|3.7p to prove the existence of some xo G Z[l//3] n [0, 1] such that ||<^g(xo) — z\\ < 1. 
Therefore, any x G Z[l/f3] D [0, 1) satisfying T(x) n B(z,R) 7^ can be written as x = xo + xi, 
where xi G Z[l//3] n [—2, 1) and (f>p{x\) G B(Q, R + M\ + 1). Lemma I3T41 gives an upper bound k(R) 
for the number of such xi, and the lemma is proved. □ 

Corollary 3.16. The complete central tile T has non-empty interior in the representation space 
'Kp, hence non-zero Haar measure. 

Proof. The property concerning the complete central tile has already been proved in [BS07] , The- 
orem 2- (2), by geometrical considerations. However, most of this proposition is now an immediate 

consequence of (13. 7ft : since Kp is locally compact, it is a Baire space. Therefore, some T(x) must 
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have non-empty interior, hence the central tile itself, by T{x) C <t>p{x) + T. Thus it has pos- 
itive measure. By the way, ()3.7[) gives also a direct proof of that fact without any topological 
consideration, by using the c-additivity of the measure and /ig(T(x)) < fj,p(T). □ 

3.6. Inner points. We use the covering property to express the complete central tile as the closure 
of its exclusive inner points (see Definition 12 . 5|) . Since we will use it extensively, we introduce the 
notation eg = We have seen that < cp < 1. 

Proposition 3.17. Let (3 be a Pisot number. If (3 satisfies the property (F), then is an exclusive 
inner point of the complete central tile T . Indeed, it is an inner point of the complete central subtile 

fw. 

Proof. By Lemma [3. 4( there exist finitely many x G Z[l//3]n [0, 1) such that ||$>g(a;)|| < 2M\, where 
the constant Mi is taken from the proof of Proposition 13.151 According to property (F), all those 
x have finite /3-expansion. Let p be the maximal length of those expansions. 

Let m be a non-negative integer and x G (Z[l//3] D K+) \ /3 m Int(/3). Set x\ = \fi~ v ~ m x\p and 
X2 = {P~ p ~ m x} p. By construction, we have [|^(a;i)|| < Mi and || 0/9 (a?a) [| > 2M\, the latter 
because dp(x2) has length greater than p. Set M2 = Mi c£. Therefore, we have that 

IIM*)II = & m \\Mxi) +M°»)\\ > M ^ +m = C ™ M *- 

Hence, we have 4^ (B(0, c^M 2 )) n Z[l/0\ nl + C /?"Tnt(/?). Taking m = 0, this shows that the 
origin is exclusive. Moreover, since B(0, d^M-i) is open, and since ^(/3 m Int(/3)) C for rn 
sufficiently large, Lemma 13. 141 ensures that -B(0,c™M 2 ) C T^. □ 

Theorem 3.18. Let (3 be a Pisot number. Assume that j3 satisfies the finiteness property (F). 
Then each tile T(x), x G Z[l//3] D [0, 1) is the closure of its interior, and each inner point of T{x) 
is exclusive. Hence, for every x 7^ x' G Z[l//?]n [0, 1), T(x') does not intersect the interior ofT(x). 
The tiles T{x) are measurably disjoint in Kg. Moreover, their boundary has zero measure. 

The same properties hold for the translates of complete central subtiles + <j)»{x), for a £ A 
and x G Z[l//3] n [0,1). 

Proof. The proof of the unit case can be found in [Aki02] (Theorem 2, Corollary 1) and could have 
been adapted. We follow here a slightly different approach. For x G Z[l//3] n M+, let Y(x) = 
{y G M+; {y}p = x} C Z[l//3] n R+. By definition, f{x) = (j)p(Y(x)). According to the proof of 
Proposition 13.171 we have 

(3.9) <A8 -1 CB(0, c™M 2 )) n Z[l//3] n M+ C/? m Int(/3) & B(0,c^M 2 ) C <^(/? m Int (J3)). 

Recall that n is the length of dg(l). Therefore, if w\ and W2 are admissible, so is w\ ■ n • w 2 - Now, 
for any given y G Y(x), we have y + /3 m Int(/3) C Y(x) for any m > m(y) = n + [~(logy)/(log/3)~|. 
Therefore, 

(3.10) T(x) = |J ^(y + /3 m ^)lnt(/3)) = (J B(^(y), c™ {s/) M 2 ) , 

^ey(x) yeY(x) 

and T(x) is the closure of an open set, hence of its interior. 

Therefore, in order to prove the exclusivity, we only have to show that two different cc-tiles 
have disjoint interiors. Let x,x' in Z[l//3] n [0,1). According to (|3.10j) . any non-empty open 
subset of T(x) n T(x') contains some ball B = B((f>p(y),Cg n M2), with y G Y(x) and m = 
m{y) chosen as above. Since (ftp is a ring homomorphism, the first part of (|3.9|) implies that 
<ftp~ 1 {B) n Z[l//3] n [y, +00) C y + /? m Int(/3). But there also exists y' G Y(x') and a natural integer 
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vnl such that <pp{y' + /3 m 'lnt(/3)) C B. Since y' + /3 m 'lnt(/3) contains arbitrary large real numbers, 
this shows that Y(x) n Y(x') ^ 0. Hence x = x' and the exclusivity follows. 

The proof for the subfiles works exactly in the same way, because of the key property 
dp{x) G cf ^ Vy e Int(/3) : dp{x + (3 m y) G 
for m sufficiently large (depending on x). 

It is possible to prove directly that the subfiles are measurably disjoint (for an efficient proof 
based on the IFS (|3.3p and Perron- Frobenius Theorem, see SW'02. BS05J [Theorem 2]). However, 
it follows directly from the fact that the boundary of the subfiles have zero-measure, since two 
different subfiles have disjoint interiors. 

To prove the latter, we follow [Pra99] [Proposition 1.1]. Since A is finite, there exist 5 and a £ A 
such that /ip(df^) = %,(T( a )) and fj,p(dfW) < d/ip(f^) for all b G A. Let k > n be a rational 
integer. Then, by (13. 2|) . we have 



MPy k T {a) = {MP~ k ^ * e int(^),^(x) g 4 X) ) 

(3.11) = |J 7»= |J |J (^(aO+T^ 

xeAfc xeAfc 6 ;a; <T( i '- 1 )(l) 



where A& = I l ; uj\ ■ ■ ■ to^ G Co \ . The x-tiles (resp. the subfiles) having disjoint interiors, 



. i=l 



the family of tiles cj)p(x)+T'^ occurring in (|3.1ip has the same property. Then, for a subfamily (Ti)i 
of those tiles, we have %C\Tj = d%C\dTj, and a simple argument gives fip(d(U%)) < 6/j,p(uTi). Let 
us split the union as (j)p{p)- k T^ = UiUU 2 , where U\ is the union of those tiles intersecting 

the boundary of (pp(P)- k f^ and U 2 the union of those tiles included in its interior. If k is large, 
(j)/s(P)~ k T^ contains open balls of sufficiently large size to contain some of the tiles, whose diameter 
are at most maxj e ^ diam(Tw). Hence U2 is not empty, and has actually positive measure. Finally, 
since the multiplication by 4>p((3) preserves the boundary, we have 

(MP)- k T {a) ) = vp (d(MPr kfia ^) ^ < 8vp Up(pr k T( a 



if 8 7^ 0, which would yield a contradiction. The metric disjointness follows for the tiles T^ a \ hence 
for the f(x) too by (|jb]h □ 

We can project this relation on the Euclidean space. 

Corollary 3.19. Let (3 be a Pisot number. If (3 satisfies the finiteness property (F), then is an 
inner point of the central tile T and each tile T(x) is the closure of its interior. 

Proof. If in an inner point of T in the field Kg, then is also an inner point in its projection on 

This corollary is the most extended generalisation of Theorem 12.71 to the non-unit case: if we 
only consider Archimedean embeddings to build the central tile, the finiteness property still implies 
that is an inner point of the central tile. Nevertheless, inner points are no more exclusive, hence 
the tiling property is not satisfied. 
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Choosing the suitable non- Archimedean embedding. We already explained that the Archim- 
edean embedding was not suitable for building a measure-preserving algebraic extension. We shall 
comment now why the choice of the beta-adic representation space Kg is suitable from the tiling 
viewpoint. It is a general fact read only from the admissibility graph that the (complete) sub- 
tiles T( a ) satisfy an Iterated Function System (IFS). Thanks to the introduction of the beta- 
representation space, the action of the multiplication by (j>B((3) in Kg acts on the measure as a 
multiplication by a ratio 1/(3 according to (|3.ip . That property allows to deduce from the IFS that 
the (complete) subfiles are measurably disjoint in Kg - whereas their projection on Kqq are 
not (Theorem 13. 181 below). More geometrically, the space Kg is chosen so that: 

• the tiles are big enough to cover it (covering property, first part of Proposition 13. 15]) . and 

• they are small enough, so that they do not overlap much - neither combinatorically (locally 
finitely many overlaps - second part of Proposition 13. 15j) nor topologically (disjoint interi- 
ors), nor metrically (measurable disjointness) - as shows Theorem 13.181 (tiling property). 

If P is not a unit, the space Koo is too small to ensure the tiling property. On the opposite, the 
restricted topological product of the K„ with respect for the D v for all places v but the Archimedean 
one given by the identity embedding (in other words, the projection of the adele group ^Qtg) 
obtained by canceling the coordinate corresponding to that Archimedean valuation) would have 
satisfied the tiling property and given an interesting algebraical framework, but would have been 
too big for the covering property - since the principal adeles build a discrete subset in the adele 
group. 

4. Purely periodic expansions 

The elements with a purely periodic expansion, denoted by Ilg (see Notation II .ID . belong to Q((3) 

and as explained in the introduction, there are numbers (3 for which n» r ' = [0, 1) n Q. However, 
Lemma 14.11 below shows that if /3 is a Pisot number, but not a unit, there exist arbitrary small 
rational numbers that do not belong to . This justifies the restriction in the definition of 7(/3), 
that only takes into account rational numbers whose denominator is coprime with the norm of (3. 

Lemma 4.1. Let [3 be a non-unit Pisot number. Let x = | £ Q Pi [0, 1) with gcd(6, N((3)) > 1. 
Then dg(x) is not purely periodic. 

Proof. Suppose that the /3-expansion of x 6 Q n [0, 1) is purely periodic with period I. Then we 
can write: 

a _ ^-s a-klt a-l a-t\ _ a l/^ _1 H 1" a l 



X 



Y J f3- M {a 1 (3- l + --- + a l (3- 1 ) 



b V P -1 

fc>0 ' 



Hence x = -^rzi with A € D. Since the principal ideals {(3) and (f3 e — 1) are coprime, we get 
4>b(x) £ Tlv&v- On the other hand, if p | gcd(6, N(f3), then (j)g(a/b) contains a component in 
Q p \ Z p . Hence a/b ^ A/{(3 e - 1). □ 

4.1. Pure periodicity and complete tiles. Using and adapting ideas from [Pra99, IR04, San02j, 
one obtains the following characterisation of real numbers having a purely periodic /3-expansion; 
this result can be considered as a first step towards the realisation of an algebraic natural extension 
of the /^-transformation. Notice that Theorem 14.21 is naturally stated in [BS07J with compact 
intervals, which obliges to take in account the periodic points and to distinguish whenever dg(l) is 
finite or infinite. Our point of view simplifies the proof; for that reason, we give it. 

Theorem 4.2 ([BS07], Theorem 3). Let x G [0, 1). Then, x belongs to lip if and only if 

(4.1) e U (^ (a) ) x [0. 2 T 1 ( 1 ))- 
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Proof. Let x E [0, l)ILj with purely periodic beta-expansion dp{x) = {a% •••a^) £J . Obviously, x E 
Q(/3). A geometric summation gives 

1 - 1 ^ 

' k=l M j=0 

Applying —0/3 to the latter and going the geometric summation backwards yields 

oo / n \ 

(4.2) - (j)p(x) = ^2aj(j)p((3y = ' with 5 J = a ^-i ( mod 

j=o " N \i=0 / 

It is obvious that the sum YZj=o ^ s a beta-expansion, since we have by construction a^_i • • • So = 
a\ ■ ■ ■ a,£. Therefore, —(pp(x) E T. Moreover, the admissibility of the concatenation a n ■ ■ ■ clq dp(x) = 
a n ■ ■ ■ aofl-ia-2 • • • is the exact translation of the condition (—cf)p(x), x) eT^x[0,r _1 (l)). Hence 
the condition is necessary. 

Let us prove that the condition is sufficient, and let z E Q(/3) n [0, 1) such that (— (f)p(z),z) E 
x [0, T a ~ 1 (l)) for some a £ A. By compactness, there exists a sequence of digits (w n ) n such 
that <f>p(z) = \\m n ^ OQ (j)p{Y^ = QWjf3 :i ), the latter sums being beta-expansions for all n. Moreover, 
the bi-infinite word • • • w n w n -i ■■■wq ■ dp{z) is admissible. Define a sequence (z k ) k by dp(z k ) = 
Wk~\Wk-2 '"Wo- dp(z). Write zq = z = a/b, with b E N* and a E Z[l//3]. Then, 

(4.3) z k = (3~ k (z + J2 w iFj G 

( n \ 

Applying -<f>p to P~3"j) gives -<j>p(z k ) = Jim^ ^^Wk+jft ■ In particular, -<j)p{z k ) E T for 

V=o / 

any k, which ensures that the sequence {(j)p{zk))k is bounded too. So is the sequence {4>p(bzk))k, 
which is hence finite by Lemma 13.41 Thus Zj = zj +s for some j and s / 0. This shows that 
dp(z) = (w s -iw s -2 ■ ■ ■ wo)°° and concludes the proof. □ 

As shows Theorem [BS07 , the points of the orbit of 1 under the action of Tp play a special role. 
They have to be treated separately. 

Lemma 4.3. We have either Tf(l) = 0, orTf(l) E Q(fi)\Q } but if it is 0. Moreover, Tf(l) E ILj 
if and only if (5 is a non-simple Parry number (that is m ^ 0) and k >m. 

Proof. The transformation Tp preserves D. Hence T|(l) E O for all fc. Since Q is integrally closed, 
if Tf(l) E Q, then Tg(l) E Z. HEnce he only possibility is 2^(1) = 0. This happens exactly if (3 
is a simple Parry number (that is if m = 0) and k > n. We have mentionned in Section [2.21 that 
dp(T»(l)) = S k (dp(l)). Therefore, Tg(l) E if and only if [3 is a non-simple Parry number and 
k > m. According to d%(l) = dp (I) = (ii ■ ■ ■ t m )(t m+ i ■ ■ ■ t n )°°, the orbit possesses n elements, m 
of them having purely periodic beta-expansion. □ 

Application to the function 7. We use Theorem 14.21 to deduce several conditions for pure 
periodicity in Q(/3). That is an inner point of the complete central tile T yields a first sufficient 
condition for a rational number to have purely periodic expansion. We can see this property as a 
generalisation of Corollary 12.101 

Corollary 4.4. Let (5 be a Pisot number that satisfies the finiteness property (F). There exist m 
and v such that for every x = N ^ p E Q, with gcd(N((3),q) = 1, and x < v, then x E 
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Proof. Let M be the maximum of the \N(f3)\ v , for v S Sp, v non- Archimedean. We have M < 1. 

at/ o\ m„ 

Therefore, for re = y e Q, with gcd(JV(/3),g) = 1 and x < u, we have \\x\\ < max(u,M m ). 

Since is an inner point of T - actually an inner point of T^ 1 ) by (|3.9p - it follows that (— cf>p{x), x) E 
x [0, 1) if m is big enough, and v small enough. □ 

(r) 

4.2. From the topology of the central tile to that of ilv. We begin with completing the 
notation introduced in Sections 13.11 and 13.21 

Notation 4.5. Recall that {(3) = Yli=x ' an ^ ^ ia ^ ^/ ^ s ^ e P r °duct of the corresponding local 
fields. We denote by <pf the associated embedding, so that 

(j)p{x) = (<j)oo(x),(j)f(x)) GlooX Kf. 

We also write Of = n*=i an ^ we denote by Omi its reciprocal image by <pf, that is, 

{p) ={i£ Q(/3); Vi, 1 < * < v : v^(x) > 0} D O. 

There are primes pi such that *}3j n Z = p{L. We write kj = \Yl =l Q Pl and 0/ = rii=i ^p»- ^ e a ^ so 
introduce 

Z(Nm = ^;gcd(q,N(P)) = l 

If N(P) is prime, this notation coincides with the usual one concerned with localisation. Let us 
finally introduce the canonical projections 

TToo : Kg — ► and ttj : K^ — ► Kf. 

Most of this notation is summarised in the commutative diagrams below: 

V V 

4>S 



i=l i=l 



(4.4) 



«2 H 



i=l i=l 



We want to generalise the idea of the proof of Corollary 12.101 Since we are from now one 
interested in the beta-expansion of rational integers, our first goal is to understand how they imbed 
into Kg. The Archimedean embedding is trivial: 4>oo{x) = (x,x, . . . ,x). 

Notation 4.6 (Diagonal sets). Let AcR. Then 

Aoo(A) := {(x, ... ,x); x <E A} cKoo 

stands for the set of (r + s — l)-uples of elements of A whose coordinates are all equal. 

By an abuse of language, when A is reduced to a single point A = {a}, we will use the notation 
Aoo(o) for the point 0oo(a, . . . , a) € K^. 

We now need to understand the non- Archimedean embedding of Z(jv(/3)) : this is the object of 
Lemma 14.71 and Proposition 14.91 below. 

Lemma 4.7. Let V be a non-empty open subset ofZrpftp)). Then 



<j) S {V) = <t>f{Z {Nm ) and cf>p(V) = Aoo(y) x <f> f (Z {Nm ) 
Furthermore, for any non-empty interval I in [0,1], we have 



(4.5) <p p (inz (Nm ) = AooCO x <f> f (z (Nm ) 

The same results hold if one replaces Z^y/g^ by Q, Q(/3), or Orpy 
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Proof. We only prove the result for Z(jv(/3)) - the other cases being similar. Let V be a non-empty 
open subset of Znyr/j)) and «eK For y £ (f)f(Z( N (p\)), there exists a sequence (x n ) n in Z(jv(/?)) such 
that lim0j(x n ) = y — 4>f{ u ) (using that 0y is an additive group homomorphism) . Let us introduce 
i? n = (1 + N((3) n ) . Then # n G Zny/m), and we have both limi? n = and lim<^-(i9 n ) = 1. Then 
we can choose a subsequence (a(n)) n such that u + x n i9 a ^ £ V and lim<^/(u + x n i9 a ^) = y. 
Finally, 4>p{x n ) converges to {(frooju), y). 

This means that A^V) x <l>f{%'(N(S))) C (j)p(y); taking the closure yields A 00 (V)xc/)f(Zt N t^) C 
(f)p(y). We conclude by noticing that the definition of <f>$ directly ensures that <f>p(V) C Aoo(V) x 
0/(Z(jv(/3)))- Hence we have proved V) = Aoo(V) x 0j(Z(jv(^)))- The equality </>/(V) = 
0/(Z(jv (/?))) follows by applying the projection 7ry. 

Equation (|4.5p is clearly satisfied if / is open. In general, it follows from 

Aoo(i) x (j) f (z {Nm ) = nz^))) c </>g(i nz W) )) c A^I) x (j> f (z^ N ^). 

□ 

We deduce from Lemma 14.71 and Theorem 14.21 
Corollary 4.8. Let < e < min{T| _1 (l), a G {l,...,n}}. T/ien > e j/ Aoo([0,e]) x 

0/( Z (iV(/3))) C -T. 

Let us stress the fact that there is no reason here for (f)p(Q) to be dense in Kg, contrarily to what 
happens for the Archimedean part. 

Proposition 4.9. The following propositions are equivalent: 

(1) Let < u < v < oo. Then 0y (Zoyr/?)) n (w, v)) = Of; 

(2) T/ie set <f>f(Q) is dense in Kj; 

(3) For all i, 1 < i < v, we have e($$i) = f(tyi) = 1, and the prime numbers pi are all distinct. 

(4) The norm N{(5) is square-free and none of its prime divisors ramifies. 

Proof. For given i, one has [K<p. : Q Pi ] = e($Si)f($Si). By completeness of the p-adic fields (resp. 
p-adic rings) the image by i% of ky (resp. 0/) in the commutative diagram (|4.4p is closed in Ky (resp. 
Of). Hence, these images are dense if and only if those products are equal, that is if Ksp. = Q Pi for 
alH, i.e., e($p f ) = /(<&) = 1. 

Moreover, by the Chinese remainder theorem, the image by <f>f of Q (resp. Z(jv(/3))) is dense in 
ky (resp. o) if and only if the pi are distincts. Hence we have proved that (2), as (1) for k = +oo, 
are equivalent to (3). The equivalence with (1) with an arbitrary non-empty open interval (u,v) is 
given by Lemma 14.71 

Finally, the equivalence of (3) and (4) follows from 

V V 

Nip) = Nap)) =n^) = x\pi m - 

i=l i=l 

□ 

Remark 4.10. If the prime numbers pi are not distinct, there is a partition of v, v = \i\ H V \ii 

and a suitable reordering of the prime ideals . . . , *p„ containing 0, such that one has the equality 
of multisets 

{puP2, ■ ■ ■ ,Pu} = { pi,---,pi , P2,---,P2 y , ■ ■ ■ , Pe,--- ,Pe }- 

Then, 07(Q) (resp. cj> f (Z {Nm )) is equal to 1^=1 ( res P- IIi=iA(Zg')), where A( - M ^ 

denotes the set of /U-uples of elements of M whose coordinates are all equal. 



19 



4.3. Topological properties of IK. Before being able to deduce bounds on j(/3) from Corol- 
lary 14.81 we need to preliminary investigate the topological structure of 11^ . 

We already know that LI^ C Z(jv(/3)) by Lemma [4 .11 We endow LT^ with the induced topology of 
M. on Zfj^fg\\. The following proposition investigates the extremities of ILj's connected components. 
An example of such a component is of course [0, 7(/3)] (or [0, 7(/3))). 

Theorem 4.11. Let (u,v) be a non-empty open interval with (u,v) fl Zjjv^j) C ILj . 

If v G Z(tv(^))j then v G ILj . If the assumptions of Proposition^^ are satisfied and v G Q, then 

(r) 

the same conclusion v G Ha holds. 

If (u,v) as above is maximal and v < 1, then there are three possibilities for v, namely: 

(A) There exists a G A such that 

AM G vroo (-T« n (A^T^l)) x </> f (Z(N(p))))) ■ 

In particular, v = T^ a (1). 

(B) There exist a and b in A such that 

Ao» g vroo (-r(°) n -fw n (A 00 ([r^ 1) (i),T / $ a - 1) (i))) x <^(z (JV(/3)) ))) . 

In particular, Tg (1) < 

(C) There exist a £ A and x G Z[l//3] fl (0, 1) swc/i f/iai 

A 00 ( U ) g vroo (-T< a > n -T(x) n (A oo ((0,r^ 1) (i))) x pj^j) . 

In particular, v < T^ (1). 
Cases (B) and (C) are not exclusive of each other. The same results hold for u, u > 0. 

Proof. Let (u, v) be a non-empty open interval with (u, u)nZ(jv(/3)) C IL^. Assume that v G Z^^))- 
Then, by Lemma 14.71 one can construct a sequence (z n ) n in (u, i>) such that limz n = v and 
lim(j)f(z n ) = 4>f(v). Furthermore, limz n = v is equivalent to lim</>oo(,z n ) = <f>oo(v). Hence, we have 
lim (f>p(z n ) = (j>p(v). Moreover, by taking a subsequence, we may assume that for some a £ A, one 

has {-<j>p{z n ),z n ) G T(°) x [0,T^ X) (1)) for all n. Then (-^(«),«) G x [0,^ a_1) (l)]. By 

Lemma |4"U| the assumption v G Z^ N ^ C Q guarantees that v ^ T^ a (1). Therefore, we have 

that (—<fip(v),v) G T( a ) x [0,T^ a (1)) and v G IL3. The same argument applies to v G Q under 
the assumptions of Proposition 14.91 The case of u is similar. 

We now assume that the interval (u,v) is maximal and d / 1. We first claim that there exists 
a sequence (y n )n in ^(iV(/3)) \ H'g with limy n = u. By the maximality of (u,v), it is trivial, but if 

there exists w > v such that (u, w) n Z( N ^ C ILy and u G Z^^ \ ltg . By the first part of the 
theorem, this cannot happen, and our claim is proved. 

Let us then start with a sequence (y n )n with v < y n , limy n = v and y n G" Hp. By compacity, one 
may assume that {<t>p{yn))n converges, to (Aoo(w), z), say, with z G (f>f(^(N {&))))• By Lemma [4771 
there exists a sequence {z n ) n with u < z n < v, limz„ = v and lim0 ( g(z n ) = (A 00 (v), z). By 
extracting a subsequence, we also may assume that there exists a G A with (<f>p(z n ), z n ) G — 7^ x 
[0,T^ a ^ (1)) for all n. The first possibility to take in account is v = T^ a ^(1). Since T( a ) is closed, 
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we then have (A 00 (u),z,f) G —T^ x {Ti a ^(1)}. In other words, one gets the possibility (A) of 
the theorem: 

Ao» G vroo (-f^ n (A^T^U)) x 0/(Z W/3)) ))) . 

From now on, we may assume that v 7^ T^ a (1) (that does not mean that v could not be equal 
to an other element of the T^-orbit of 1). We then have (A 00 (v),y) G —T^ x [0, T^ 1 (1)). Since 
Un n^, we get 4>/3(y n ) —T^ a \ For fixed n, there are two possibilities: 

(i) <fip(z n ) G — T . Since z n G" 11^, we have that 4>/3(z n ) G —T^ for some b G .A such that 

2*^(1) 

(ii) 4>/3(z n ) G" — T. Then, by Proposition 13.151 there exists x n G Z[l/f3] n (0,1) such that 

<As(^n) e -T(x n ). 

At least one of the properties (i) of (ii) has to be satisfied for infinitely many n's. 

If that is the case for (i), since A is finite, there is a b corresponding to a further subsequence of 
(z n ) n . Taking the limit, we get 4>/s(v) G — T"W. Hence case (B) of the theorem: 

Ao» g vroo (-rW n -rw n (A 00 ([r^- 1) (i),r^- 1) (i))) x ^(z (Ar(/3)) ))) . 

If there are infinitely many n's satisfying (ii), Proposition 13. 151 shows that the family {x n , n G N} 
is finite. Hence, by extracting a subsequence, there is some x 7^ with (j)^{z n ) G —T{x). Taking 
the limit, we get case (C): 

Ao» g vroo (-fw n -f{x) n (A oo ((0,r / 5 a - 1) (i))) x <^(z (JV(/3)) ))) . 

□ 

Proposition 4.12. // £/ie finitess property (F) is satisfied, then Up is dense in Z(tv(^))- 

Proof. If the property (F) is satisfied, then CP 1 ) contains a neighbourhood of the origin, hence 
0/(Int(/?)) contains N((3) m cj)f(Z,( N (p^) for some m > 0. Then 

0- 1 (AooQO,!)) x N((3) m ^ f (Z (Nm ^ c n^, 

and is dense by Lemma 14.71 □ 

4.4. Upper and lower bounds for 7(/3). We now have collected all the required material to be 
able to deduce upper and lower bounds for "f(P). The present section collects results that may be 
of some interest in every dimension, whereas Section [4.51 is devoted to the quadratic case. 

A first upper bound for j(f3) can be directly deduced from Theorem 14.21 We consider the inter- 
section between the complete central subfiles and the set of points whose canonical Archimedean 
projection by ir^ belong to the diagonal sets of the form AqoQO, (1))). 

Proposition 4.13. Let (3 be a Pisot number. One has: 

T^maxjT^l); a G A, (-T^) n Tr^A^O, (1))) + 0} . 

Proof. Let x G Qn [0,1). If (^(x), x) belongs to \J} aeA {-f^) x [0,T| _1 (1)), then there exists 
a G A such that vr^ o <p p {x) G - f^ n A oo ([0,T / 5 a ~ 1) (l)). Hence if 

x > maxl^l); a G A, (-T«) n ^A^QO, T^ 1] (1))) + 0} , 
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then (4> p (x),x) does not belong to \J aeA (-T^) x [°> T / 3~ 1 ( 1 ))- We deduce from Theorem [O] that 
its /3-expansion is not purely periodic. □ 

Let us stress the point that this upper bound is quite rough: if the finiteness property (F) is 
satisfied, then the inequality yields the trivial bound j(f3) < 1. Indeed Proposition 13.171 savs that 
T^ 1 ) contains a neighbourhood of the origin. Hence the intersection {-T (1) ) n 7r- 1 A oo ([0, 7>(1))) 
is not empty, which yields 7(/3) < 1. 

However, Theorem 14.21 states that real numbers have a purely periodic expansion if their em- 
bedding is included in the representation [j ae _^(— T^) x [0,T^ _1 (1)) of the natural extension of 
Tg. From Lemma 14.71 we know that an interval of rationals (77, v) n Zn^^ay. embeds in Kg as the 
product of a diagonal set with a local part whose closure is independant of (77, v). We deduce below 
a recursive characterisation for 7(/3). 

Notation 4.14. Let us order and relabel the elements in A as follows: we set A = {a±, . . . ,a n } 
with 

< t^~\i) <■■■< r* n - 1-1 (i) < T^~\i) = 1. 

Clearly, a n = 1. For notational convenience, we state Tp~ l (l) = 0. 

Proposition 4.15. Lei (3 be a Pisot number. 
• 7(/3) > T / ^ fc ~ 1 (l) if and only if: 

n 

I/2j fc - 1_1 (l) < 7(/3) < tten 



(4.6) 7(/3) = sup < 



77 > r;^- x (i) ; a 00 ([t;- 1 - 1 (i),7 ? ]) x 0,(z (iV(/3)) ) c |J(-rfe)^ 



In particular, if T does not contain A^QO, 77]) x 0j(Z(jv(/3))) any positive r\, then j(f3) = 0. 
Proof. Let I a non-empty open interval in [0, 1]. By Lemma I4TTI I D Z( N ^ C if and only if 

n 

A oo (I)x0 / (V (/3)) )c(J(-T^)). 

Equation (|4.6p follows from (|4.5p and Theorem 14.21 too. The last assertion is a particular case 
of (|4.6p when A; = 1 and of the observation that ^(Z(jv(/3))) = ~ ( Pf('^(N(f3)))- D 

This result has a geometric interpretation related to the natural extension of Tr. Denote by A 
the diagonal line in IKqo x R, that is, the Euclidean component of the natural extension. Proposition 
14. 151 means that 7(/3) is the largest part of A starting from such that its product with the full non- 
Archimedean component ^>f{Zi N m\\) is totally included in the natural extension [J aeA (— T^) x 
[^Tf\l)). 

In the unit case, since the representation contains only Archimedean components, Proposition 
14.151 simply means that is the length of the largest diagonal interval that is fully included in 
the natural extension (see an illustration in Fig. [2]). 

Theorem 14. 1 1 1 offhands yields lower and upper bounds for 7(/3). 
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Figure 2. Illustration of the three cases of Theorem 14.111 and Proposition 14.15"! 
We have chosen a unit Pisot number for the illustration of these three cases for the 
sake of clarity. By Proposition 14. 151 ~f(/3) is given by the largest part of the diagonal 

line to be fully included in the natural extension \J ae ^(— x [0,T^ a ^(1)). The 

natural extension is represented with subtiles —T^ in the horizontal direction, and 
the interval [0, 1) in the vertical axis. Then, the natural extension consists in union of 
cylinders with fractal horizontal base and vertical height. The height of the cylinder 
with basis —T^ is T^ a ^(1). Depending on the location of the point where the 
diagonal first goes out from the natural extension, we get the different situations 
unearthed in Theorem 14. Ill 

Situation (A) means that j((3) belongs to the orbit of 1 under the action of Tp and 
that its Euclidean embedding 0oo(7(/3)) simultaneously is the Euclidean part of a 
point of the corresponding subtile. Then, the diagonal starts from and exits from 
the natural extension on a plateau with height T^ a ^(1). 

Situation (B) involves the intersection between two complete central subtiles tiles 
(_rW) n (-T( 6 )). The diagonal line goes out from the natural extension on a 
vertical line above the intersection between two subtiles. The main point is that the 
plateau of the lowest cylinder (T( b-1 )(l)) lies below the diagonal line whereas the 
plateau of the upper cylinder (T^ 0-1 ) (1)) lies above it. 

Situation (C) means that the diagonal line completely crosses the natural extension 
and exits above a new x-tile. 



Proposition 4.16. We introduce some local notation. For a and b in A such that (1) < 

T$- X \l), let 

A a , b = vTo, (-TW n -f® n (A x ([TjF 1 \l),Tjr 1) (l)]) x 0/(Z ( jv(/3))))) c K^. 

For a £ A and x £ Z[l/f3], let 

B a , x = TToo (-T (a) n -f{x) n (A^CT^a))) x 0/(Z (JV og))))) C !„. 

Finally, let 

A= |J A a , b and B= |J B a , x 

(a,b)eA 2 a-eA 
T (b-i) (1)<T ^-i) (1) »eZ[i//9]n(o,i) 
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7(/3) < max {77; [0, 77] C .4 U B} . 



Proof. First note that the infimum in (|4.7p is due to the fact that -B a! z does not need to be compact. 
We use Theorem 14.111 and the fact, that, by definition, 7(/3) is the largest number 1 such that 

(0,H) n Z(jv(/3)) C Situation (A) in Theorem 14.111 implies that there exists o 6 i such that 

7 (/3) = T { ^ l \l) and 7^) G vt^-T^); it reads off that 7(/3) G Aj j0 . Situation (B) implies that 
there exist a, b G A with To _1 (l) < T^~ 1 (a) such that 7 (/3) G -A a ,6- However, the interval is closed 
in the present proposition, as it is half-closed in Theorem 14. Ill Nevertheless, by continuity of ttoo, 
taking open or closed intervals in B a<x or A a j, has no influence on the infimum we are interested in. 
Situation (C) reads off that there exist a £ A and x G Z[l//3] n (0, 1) such that j(/3) G B a ^ x . Since 
one the 3 situations must occur, we deduce that j(/3) is greater than the smallest of the infimum 
of all these sets. Formulas (j4.8|) hold for the same reasons. 

The three cases are illustrated in Fig. [2j □ 

4.5. Quadratic Pisot numbers. Let us now consider the particular case of quadratic Pisot num- 
bers of degree 2, for which many things can be done explicitely. For instance, Q(/3) is an extension 
of degree two, and then the algebraic conditions (3) or (4) of Proposition 14.91 can be easily tested. 
Indeed, let d be the square-free positive rational integer such that Q(/3) = Q(vd). Then the 
discriminant <W/j) of the quadratic field is d if d = 1 (mod 4) and Ad if d = 2, 3 (mod 4). 

Corollary 4.17. If (3 2 = af3+b, with (a,b) G Z 2 , b ^ 0, the equivalent conditions of Proposition ^^ 
are satisfied if and only if: 

(1) b is square free, 

(2) b is coprime with (W^), 

(3) d is a quadratic residue with respect to all odd prime divisors of b, 

(4) d = 1 (mod 8) if b is even. 

The Euclidean representation space IECqq is a one-dimensional line. Consequently, the diagonal 
Aoo([0,e]) is indeed the interval [0, e] C IKqo = M. This allows us to use graphical representation of 
the complete central tile to conjecture lower bounds for 7(/3). 

A particularly manageable case is the following: {(3) = (3D is a prime ideal lying above a 
prime number p, that splits. Hence (/3) has inertia degree 1, we have N(((3)) = \N(J3)\ = p, and 
"Kp = Rx Q p (that is a special case of Corolary I4.17h . We can represent Z p by the Mona map 
Z p 3 x = ^2aip l 1 — > ^2<iip~ l G [0,1]. This mapping is onto, continuous and preserves the Haar 
measure, but is it not a morphism for the addition. Corollary 14.81 implies that j((3) > e if and only 
if a stripe of length e is totally included in the representation of the central tile, as illustrated by 
Fig. [3] and Fig. H below. 

Let us recall (jFS92], Proposition 1 and Lemma 3) that the finitenes property (F) holds for 
any quadratic Pisot number /3, and that those numbers are exactly the dominant root of the 
polynomials X 2 — aX — b with a>6>lort7>3 and —a + 2 < b < — 1. Consequently, we 
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Figure 3. A representation of the complete central tile for (3 = 5 + 2\/7- Then 
f3 has minimum polynomial X 2 — WX — 3 and N(((3)) = —3. The quadratic field 
Q(/3) = Q(\/7) has discriminant 28, hence (^) = (|) = 1: the discriminant is a 
quadratic residue modulo 3 and Corollary 14.171 shows that the complete central tile 
is a subset of 1R x Z3. The vertical axis stands for a representation of Z3 as embedded 
in [0,1). The horizontal axis stands for the real line. Since dp{l) = 1030°°, there 
are two complete central subfiles (green and red). The right figure depicts a zoom 
along the vertical axis. This zoom seems to suggest that the central tile contains a 
full stripe of the form [— e, e] x Z3, so that > 0. 




FIGURE 4. A representation of the complete central tile for the Pisot number satis- 
fying (3 2 = 4/3+3. As in the previous case, we have Q(/3) = Q(\/7) and N((f3)) = -3. 
Thus the complete central tile is again a subset of R x Z3. Since dp{\) = 430°°, 
there are two complete central subfiles (green and red). The zoom suggests that the 
complete central tile contains no stripe of the form [— e, e] x Z3, so that 7(/?) = 0. 

may apply Theorem l3.18^ and the intersections between complete a>tiles determine their boundary, 
which have zero measure. The same property holds for the subfiles. We then use the fact that 
inner points of x-tiles and subfiles are exclusive to deduce an explicit formula for 7(/3). 

Theorem 4.18. // j3 is quadratic, then j(/3) is given by the formula (|4.T[) . that is in that case an 
equality. 

Proof. First recall that since Kqo is one-dimensional, one has A(x) = x for all x G [0, 1]. We use 
the notation introduced in Proposition 14.161 We have to show that the lower bound is an upper 
bound too. We will show the following: 

If x e Z[l//3] n (0, 1) with -f{x) n (0, 1) x <f) f (Z iNm ) / 0, then 
(4.9a) 7 (/3) < mf {vr^ (-f(x) n (0, 1) x 0/(Z (JV(/3)) )) } . 

If a G A with -T( fl ) n [T { p~ 1] , 1) x cf) f (Z {Nm ) ^ 0, then 
(4.9b) 7 09) < inf {vroo (-fW n (T^ a ~ 1 \ 1) x </>/(Z (JV(/3)) )) } . 
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Since -T(ar)n(O,l)x0 / (Z (ArC9)) ) D B a , x for every a G ^ and -T^n^ 1) ,l)x^ / (Z (iV(/9)) ) D A a , 6 

for every 6 with ^(1) < T^ a (1), the theorem will follow from (|4.9p . Notice that by continu- 
ity of 7TOO, taking open or closed intervals in B ax or A a b has no influence on the infimum we are 
interested in. 

We begin with (IPaj) . Let x G Z[l//3] n (0, 1). Let z G - f(x) n (0, 1) x cf) f (Z( Nm ). Since /3 has 

degree 2, the property (F) is satisfied, and T{x) is the closure of its subset of exclusive inner points 
by Proposition 13.171 

Let us fix e > 0. There exists an exclusive inner point y G —T[x) \ {—T) such that \\y — z\\ < e/2. 
Since y is an inner point and all inner points are exclusive, there exists v < e/2 such that the ball 
B{y,u) is contained in — T(x) \ (— T). By Lemma B~7] the set 4>p{{^oo{y) — ^,^oo(y) + V )^%'(N(J3))) 
is dense in [iToo(y) — ^,^oo(y) + v\ x < / , /(^(Af( / 3)))- Therefore, it intersects B(y,u), and there exists 
w G (vToo(y) - ^,7Too(y) + n Z(jv(/3)) such that ^(w) G —T(x) \ (— T). For w < ^(z) + e, we 
know by Theorem 14.21 that the /3-expansion of u; is not purely periodic. Hence 7 (/3) < vToo(z) + e. 
Finally, 7 (/3) < iToo(z) and (|4.9ap is proved. 

The proof for the upper bound (|4.9bp follows the same lines. Let z G —T^ n (T^ 1 x 
^/(Zrjvr^)))- Then T^ a ) is the closure of its set of exclusive inner points (with respect to T", b ^ a). 
For e > 0, there exists an exclusive inner point y and i/ > such that B(y, v) C \U&e,A\{a} 
and (iToo(y) — v, 7Too(y) + f) C (T^ a ^, 1) (this second condition is the reason for which we take an 
open inter vail in (I4.9bjl ). By Lemma 14. 71 there exists w G (^(y) — u, noo(y) + * y )nZ(jv(/3)) such that 

M w ) G "^ (a) \U be ^\{a}^ {b) - Since TTooH > T^~ X \ u> n^ r) . Therefore, 7 (/3) < ^(z) + e. 
Finally, 7(/3) < tt (Xi {z) and (|4.9bj) is proved. □ 

Suppose that the degree of (3 is larger than 2. We know that ^(^(Q n [0, 1])) C A oo ([0, 1]). 
However, the diagonal set A oo ([0, oo)) has empty interior in ICqo • Consequently, it may happen that 
7Too(— T(x)) is tangent to the diagonal A oo ([0, oo)); in this latter case, —T(x) provides no point 
with a non-periodic beta-expansion and the conclusion of Theorem 14.181 may fail. 



5. TWO QUADRATIC EXAMPLES 

In the previous section, we have proved that 7(/3) is deeply related with the intersections between 
subtiles and x-tiles. In this section, we will detail on two examples how y((3) can be explicitely 
computed. To achieve this task, we will use the boundary graph defined in Section 13.41 In Corol- 
lary !3.13l we have proved that the boundary graph can be computed by three conditions (Nl), (N3) 
and (N4). Conditions (Nl) and (N4) are simple numerical conditions. On the contrary, condition 
(N3) implies the integer ring D. In order to check this condition, we need to find an explicit basis 
of D n Z[l//?]. We thus introduce below a sufficient condition that reduces D n Z[l/(3] to Z[/3]. 

Lemma 5.1. Let (3 be such that (3D has only divisors of degree 1, and with inertia degree 1. Let 
x G Z[l//?]. If j3 k x G D, then (3 k x G Z[/3]. 

Proof. Let us expand iasi = ad-i(3 d ~ l + • • • + ao + • • • + 0-nP~ N , with a-i G Z (it is not the (3- 
expansion). If N > k, then (3 N x = (3 N - k ((3 k x) G (3 N ~ h D. We deduce that a^ N G (3 N ~ k D + (3Z[(3] C 
(3D. Hence a-N G (3D n Z. Since (3D has only divisors of degree 1 and with inertia degree 1, N{[3) 
divides o_at. From N((3)/ (3 G Z[/3], we deduce that a_N / (3 G Z[/3]. Then x admits an expansion of 
size at most (3~ N+1 : x = b^\(3 d ~ x + ■ ■ ■ bo + • • • + b-N+i(3~ N+1 ■ We conclude by induction that 
(3 k x G Z|)8]. □ 
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Let us stress the fact that if (3 is a quadratic number that satisfies the conditions of Propo- 
sition 14.91 then Lemma 15.11 holds. In this case, Corollary 13.131 reads as follows to compute the 
boundary graph. 

Corollary 5.2. Suppose that (3 is a quadratic number such that (3D has only divisors of degree 1 
and inertia degree 1. Let (3 2 = a(3 + b be its minimal polynomial. The boundary graph of (3 can be 
explicitely computed as follows. 

(1) Consider all triplets [a, x, b] such that x = K + (3L, (K, L) G 1? , with 

• A - (2/?-a)(l+a-/3) an(1 L - (2/3-a)(l+a-/3) " 

• -rj° -1) (l) < x < T^ _1) (l) anda^bifx = 0. 

(2) Put an edge betwenn two triplets [a,x,b] and [ai,xi,bi] if there exists q\ and p\ such that 

• x\ = (3~ l {x + gi - pi), 

• ai a and b\ b are edges of the admissibility graph. 

(3) Recursively remove edges that have no outgoing edge. 

Proof. From the proof of Corollary 13.131 it is sufficient to exhibit a set that contains all the triplets 
[a, x, b] satisfying conditions (Nl), (N3) and (N4). Then the recursive deletion of edges will reduce 
the graph to the exact boundary graph. In this case, condition (N3) implies that x G Z\J3]. Then 
we are looking for all x's such that x = K(3 + L, with K,L G Z, and such that conditions (Nl) 
and (N4) are satisfied, let X2 denote the conjugate of x and fa = ct — (3 denote the conjugate 
of (3. We obtain K = [fi^x — (3x2) j {(3 — fh) an d L = (x — x-^jifi — fa)- Condition (Nl) means 
that x < 1, and condition (N4) implies that \x%\ < pirpL = i+a-p • We deduce that if [a, x, b] 
satisfies the three conditions (Nl), (N3) and (N4), then x = Kf3 + L with K < ^^"fi+a-^f and 

T < l+2a-ff n 
L S { 2l3~a)(l+a~f3)- U 

When (3 2 = 4/3 + 3 the bounds are K < 11 and L < 3. We deduce that the boundary graph 
contains 18 nodes (Fig. [5]). If [a, x, b] is a node of the boundary graph, we have x G ±{0, (3 — 4, 5 — 
/3, 2(3 - 10, 2/3-9}. When (3 > 1 defined by (3 2 = 10/3 + 3, the bounds are K < 14 and L < 2. 
The boundary graph contains 8 nodes (see left side of Fig. [7]). If [a, 6] is a node of the boundary 
graph, we have x G ±{0, 11 — (3, (3 — 10}. 

Proposition 5.3. Let (3 > 1 defined by (3 2 = 4/3 + 3. There are 9 non-empty intersections between 
the central subtiles and the neighbouring x-tiles, namely 7"M Pi T^ 2 \ 7~W n (7~W + (t>p(2(3 — 9)), 

T(Dn(f( 2 ) + ^(2/3-9)) ; f«n(f« + ^(/3-4)) ; f^C\{f^ +^(/3-4)) ; f« n(f « +^(5-/3)), 
T(2) n (f-(i) + _ ^ T (i) n ( T (2) + _ 0^ T (2) n ( T (i) + ^( 10 _ r/ie ea; p anS j 0ns 

of the points lying in one of those intersections are constrained by the graph depicted in Fig. 

Proof. In order to obtain the interesting intersections, we consider in the boundary graph the 
subgraph of paths starting from [a, x, b] with x G [0, T^ ^ (1)[ and a < b if x = 0. In the boundary 
graph, there are 9 nodes which satisfy these conditions: [1, 0, 2], [1, 2/3—9, 1], [1, 2/3—9, 2], [1, (3—4, 1], 
[2,(3-4, 1], [1,-/3 + 5,1], [1,-0 + 5,2], [2,-/3 + 5,1], [2,-2/3 + 10,1]. From these nodes, infinite 
paths span a subgraph with 15 nodes, depicted in Fig. El □ 

We obtain another graph for (3 2 = 10/3 + 3. 

Proposition 5.4. Let (3 > 1 defined by (3 2 = 10/3 + 3. There are exactly 4 non-empty intersection 
between the central subtiles and x-tiles, namely T^ 1 ' n T^, 7"W n (T^ + (ft/3((3 — 10)) ; 7"W n 
(7+0 _|_ (f)p(—fl _j_ 11)), T( 2 ) n (T^ 1 ) + <f>${—{3 + ll)). 77ie expansions of the points lying in one of 
those intersections are constrained by the graph depicted in Fig. [?| 
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Figure 5. The boundary graph for (3 2 = 4/3 + 3. 



Proof. In the boundary graph, nodes [a, x, b] that satisfy the condition x G [0, Tg (1)[ and a < b 
if x = are [1,0,2], [l,/3 - 10,1], [1,11 - 0,1] and [2,11 - (3,1]. In the boundary graph, paths 
starting from these nodes cover a subgraph with 5 nodes, shown in Fig. [Jj □ 

We now have the tools to compute 7(/3) in some specific cases. 
Lemma 5.5. Let /3 2 = 4/3 + 3. We recall that ir^ stands for the projection from to R. T/ien 

7^ (T« n (f« + <t>p{(3 - 4))) = ai {3 2 1 | a 2i G {0, 1, 2}, a 2i+ i G {2, 3, 4}} . 

Proof. We use the boundary subgraph depicted in Fig. \6\ By construction, any point of the intersec- 
tion 7"W n + 0g(/3 — 4) J can be expanded as z = ^>oPj<A0(/3 4 )> where (pi) is the first coor- 
dinate of the labeling of a path starting in [1, (5 — 4, 1]. By looking at paths starting from [1, /3 — 4, 1] 
we check in the graph that such sequences (pi)'s satisfy p 2 i G {0, 1,2} and p 2 i+i G {2,3,4}. Con- 
versely, we also check that every sequence of this form is the first coordinate of the labeling of a 
path starting in [1, (5 — 4, 1] in the graph. This yields 

^(fW n (T« + fyffi - 4))) = J ]T{0, 1, 2}/f + £{2, 3, 4}/3 2 * +1 1 . 

[ ?>0 i>0 J 

□ 

In order to compute j((3), we use the following folklore lemma. 
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Figure 6. Subgraph of the boundary graph for /3 2 = 4/3 + 3 that gather infinite 
paths starting from a node [a, x, b] with x € Z[l//3], < x < T( 6_1 )(l) and a < b if 
x = 0. These nodes are [1,0,2], [1,2/3-9,1], [1,2/3-9,2], [1, 0-4,1], [2,0-4,1], 
[1,-/3 + 5,1], [1,-/3 + 5,2], [2,-/3 + 5,1], [2,-2/3 + 10,1]. They exacly stand f or the 
set of intersections that contribute to the computation of j(/3) in Proposition 14. 161 



Lemma 5.6 (Cookie Cantor Lemma). Let a < 1 be an integer number 



X(a, n) 



i>0 



a,- a 



di e {0,1,..., n- 1} > C 



0, 



n 



a 



The two end points {0, f^} belong to X(a,n). Furthermore, if a > 1/n, then it is a Cantor cookie 
cutter set and if a € [1/n, 1), then X(a,n) coincides with the interval [0, (n — 1)/(1 — a)]. 

Proof. The set X(a, n) is the attractor of the IFS: X = °X + * which has a unique non-empty 
compact solution. It is easy to see that the right hand side is a solution if a 6 [1/n, 1). □ 



Theorem 5.7. One has 



7(2 + Vr) = o. 
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Figure 7. (Left) The boundary graph for /3 2 = 10/3 + 3. The notation B stands 
for (3. 

(Right) Subgraph of the boundary graph that gathers infinite paths starting from a 
node [a, x, b] with x € Z[l//3], < x < T( 6-1 )(l) and a < b if x = 0. These nodes 
are [1,0,2], [l,/3-10,l], [1,11-/3,1] and [2,11-/3,1]. They exacly stand for the 
set of intersections that contribute to the computation of j(J3) in Proposition 14.161 



Proof. If (3 2 = 4/3 + 3 and is a Pisot number, then (3 = 2 + v7. We also check that (3 satisfies 
the conditions of Corollary 14.171 hence ^)f(Z^(/3))) = ^3- I n this case, the set A a ^ and B a ^ x in 
Proposition 14. 16l simplv correspond to intersections between tiles, with no more diagonal set: A a & = 

vr o(-T( a )n-T( f ')n[T / ( f, - 1) (i),r / ( a - 1) (i)])xZ3)and J B a , x = 7r oo (-f( a )n-r(x)n(0,T^ 1) (l))xZ3). 
Then computing j(/3) reduced to understanding intersections between tiles. 
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Let —a denote the conjugate of /3, that is, a = v7 — 2 > 1/3. Lemma 15.51 exhibits a set that we 
need to compute explicitly. 



7To 



T (i) n (T( 1 )+^(/3-4)) 



{^OiO 24 - | fli G {0,l,2},6i G {2,3,4}} 

a;a 2i + Ci a 2i+1 | o< G {0, 1, 2}, a G {-2, -3, -4}} 
X(a, 3) - a(4 + 4a 2 + 4a 4 + . . . ) 



4a 



4a 2 
+ 



1 — a 2 ' 1 — a 2 1 — a 
4a 2 - 2a 



1 — a 2 ' 1 — a 2 
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Hence zero is the minimum of [0, Tp(l)] n TTooC-TW n (-T(/3 - 4)) and Theorem SH] implies that 
7(0) =0. □ 

A completely different behaviour appears when modifying only one digit in the quadratic equation 
satisfied by (3. 



Theorem 5.8. One has 



7 (5 + 2^7) 



7-V7 



12 



Proof. The number 5 + 2\/7 is the root of /3 2 — 10/3 — 3 = 0. As before, conditions of Corollary 14. 171 
are satisfied hence 0/(Z(jv (/?))) = and studying intersections between tiles is enough to compute 
l((3). 

From the graph depicted in Fig. [71 we deduce that non-empty intersections in the numeration 
tiling are given by f« n (f^, f« n (T« + ^(11 - /?)), f( 2 ) n (T« + ^(11 - /?)), and T« D 

(rw + ^(+io + /?)). 

We can detail the expansion of the real projection of the three last sets. 



7^(7^) n (T« + «^(11 - /?))) = {8, 9} + I3 2 ^{0, 1, 2}/f + {8, 9, 10}/3; 

«>o 

vt^T^ n (T« + ^(n _ /?))) = 10 + /? 2 ^{0; 1, 2}/f + {8, 9, 10}/?. 



2i+l 



2i+l 
'2 



i>0 



i>0 



TTooCT^) n (T« + ^(-10 + 0))) = {0, 1, 2} + [3 2 ^{8, 9, 10}/f + {0, 1, 2}/f + 1 

/3( 2 ) = 3/3 -1 and n = 3 > a -1 to 

J]{0;l,2}a 2i -{8,9, 10}( 



We use the Cookie Cantor Lemma stated above with a 
compute the sum that is involved in each intersection. 



^{0,l,2}/5 2i + {8,9,10}/?. 



■2i+l 



2i+l 



i>l 



j>0 



-10j> 2l+1 + ^{0,l,2K 

j>0 j>0 



-10a 

T^ 2 

31 



+ 



0. 



1 — a 



-10a -8a + 2 



1-a 2 ' 1-a 2 



Similarly, we have 

]T{8,9,10}/3 2 2 



•2/ 



{0,1,2}/?; 



2i+l 



10 ^ a 

i>0 
10 
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{0,1, 2K 



i>o 




2 




°'i 




1 — a 





2a 10 



1 



a^ 



We deduce that 

7r 0O (r«n(r« + ^(n 



/?))) 



8-a- 



-8q + 2 
1 



a z 



,8 



a- 



-10a 



a z 



C ]0,oo[. 



Hence -^(T n (T^ + ^(11 - /?))) n [0, 1] = 0. Similarly, we have -ir^T n (T( 2 ) + ^(11 - 
/?)))n [0, 1] = 0, so that both intersections cannot be taken into account in the computation of 7(/3). 
This implies that — ■k 00 (T^) n [0, oo] does not intersect the projection of any tile —ir 00 (T(x)). 

We also have 

#«n(T« + ^-io))) - J,,n - Sn +2 



7T 



1 



a z 



a z 



Hence, the minimum of -tt^T^ n (T"W + - 10))) is f^|. 

In order to apply Theorem 14. 181 we prove that the infimum of intersections of the form iToo{-^a,b) 
(situation (A) or (B)) is strictly larger than the infimum of intersections Tr oa (B Xta ) (situation (C)). 

By definition, we have ttoo(T^) = {X^i>o °2ia 2 * — Si>o a 2i+ia 2i+1 } where sequences ai . . . a% . . . 
are sequences starting from 2 in the reverse of the admissibility graph. We deduce that ao = 10, 
a\ < 9, a2 > 0, and then, 021+2 > and a 2 i+3 < 10. Hence 

>,3 



a 



minTTooCT^) > 10 - 9a + 0a 2 - 10a 3 H = 10 - 9a + 10 . - n > 0. 



1 



a^ 



Consequently, — -k^T^) n [0, 00] = and situations (A) or (B) do not contribute to j(f3). 
Prom Theorem EEEJ we deduce that j(J3) = min -vt^T^ n (T^ + ^(11 - (3))) - 



l-a 1 



7-V7 
12 • 



□ 



6. Perspectives 



At least two main directions deserve now to be discussed. In the quadratic case, what is the 
structure of the intersection graph allowing to compute 7(/?)? The first question is whether we can 
obtain an algorithmic way to compute j(f3) for every quadratic (3. Then, can we deduce a general 
formula for j((3) for subfamilies of (31 The first step would be to describe properly the structure of 
the boundary graph, at least for the family f3 2 = n(3 + 3. 

Another direction lies in the application of these methods in the three (or more dimensional 
case), including the unit case. At the moment we cannot give an explicit formula for j(/3). In 
order to generalise the results to higher degrees, an approximation of exclusive inner points by the 
diagonal line of Kg is needed. This seems reasonable at least in the unit case, but requires a precise 
study of the topology of the central tile. Examples of computations of intersections between line 
and fractals are obtained in [AS05], by numeric approximations. As an example, an intersection is 
prove to be approximated by 0.66666666608644067488. Then it is not equal to 2/3, though very 
near from it. Theorem 15.81 is an example where we were able to compute explicitely the value of 
7(/3) and it turned out that 7 ((3) € Q(f3). The question of the algebraic nature of 7(/3) in general 
is interesting. 
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